написать программу, которая для заданного натурального A найдёт минимальное натуральное N такое, что N в степени N (N, умноженное на себя N раз) делится на A.